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DETAILED ACTION 

1 . This Office action is responsive to Applicant's reply filed on October 27, 2008. Claims 
1-22 are pending. 

Response to Amendment 

2. The rejection of claims 1 8-22 under 35 U.S.C. § 1 0 1 set forth in the last Office action is 
withdrawn in view of Applicant's amendment. 

Response to Arguments 

3. Applicant's arguments with respect to the Talcott reference (U.S. Patent No. 7,096,390) 
have been fully considered and are persuasive (see Applicant's remarks, page 6). The rejection 
of claims 1-22 under 35 U.S.C. § 102(e) set forth in the last Office action is withdrawn. 
However, new grounds of rejection are set forth below. 

Claim Rejections under 35 U.S.C. §103 

4. The following is a quotation of 35 U.S.C. § 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 



5. Claims 1-22 are rejected under 35 U.S.C. § 103(a) as being unpatentable over U.S. Patent 
No. 6,000,044 to Chrysos et al. (already of record, "Chrysos") in view of U.S. Patent No. 
7,448,025 to Kalafatis et al. (now made of record, "Kalafatis"). 
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With respect to claim 1 (previously presented), Chrysos teaches a method of sampling 
instructions executing in a multi-threaded processor (see, for example, the abstract) comprising: 

selecting an instruction for sampling (see, for example, column 10, lines 19-25, which 
shows selecting an instruction for sampling); 

storing sampling information relating to the instruction (see, for example, column 1 1 , 
lines 31-38, which shows storing such sampling information); 

determining whether the sampling information includes an event of interest to a particular 
thread within which the instruction is executing (see, for example, column 15, lines 32-42, which 
shows filtering the sampling information for events of interest, and column 12, lines 1-4, which 
further shows filtering the sampling information based on the thread of execution). 

Chrysos further teaches reporting the sampling information when the sampling 
information includes an event of interest (see, for example, FIG. 7B and column 17, lines 34-61), 
but does not explicitly describe: 

reporting the sampling information to the particular thread when the sampling 
information includes an event of interest. 

Nonetheless, one of ordinary skill in the art could, with predictable results, implement the 
teachings of Chrysos such that the sampling information is reported to the particular thread when 
the sampling information includes an event of interest to the particular thread. 

For example, in an analogous art, Kalafatis teaches qualifying events of interest in a 
multi-threaded processor based on the particular thread that executes the instructions (see, for 
example, column 2, lines 39-55). Kalafatis describes that such qualification provides versatility 
in reporting the event information (see, for example, column 6, lines 41-58). 
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Therefore, in view of Kalafatis, it would have been obvious to those of ordinary skill in 
the art at the time the invention was made to implement the teachings of Chrysos so as to report 
the sampling information to the particular thread when the sampling information includes an 
event of interest. 

With respect to claim 2 (previously presented), the rejection of claim 1 is incorporated, 
and Chrysos further teaches providing a register with a bit vector representing a plurality of 
events of interest; and 

wherein the determining whether the sampling information includes the event of interest 
further includes comparing the sampling information relating to the instruction to the bit vector 
(see, for example, column 16, lines 52-55). 

With respect to claim 3 (previously presented), the rejection of claim 2 is incorporated, 
and Chrysos further teaches that the comparing is via at least one of a mask operation or a more 
expressive operation (see, for example, column 16, lines 52-55). 

With respect to claim 4 (original), the rejection of claim 1 is incorporated, and Chrysos 
further teaches that the selecting the instruction is without regard to a thread to which the 
instruction is bound (see, for example, column 6, lines 48-49). 

With respect to claim 5 (original), the rejection of claim 1 is incorporated, and Chrysos 
further teaches identifying a thread to which the instruction is bound when the instruction is 
selected (see, for example, column 14, lines 53-64). 
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With respect to claim 6 (original), the rejection of claim 1 is incorporated, and Chrysos 
further teaches providing filtering criteria on a per-thread basis (see, for example, column 15, 
lines 21-43). 

With respect to claim 7 (original), the rejection of claim 1 is incorporated, and Chrysos 
further teaches providing a single set of filtering criteria; and, scheduling sampling among a 
plurality of threads via software (see, for example, column 15, lines 21-43). 

With respect to claim 8 (previously presented), Chrysos teaches a method of sampling 
instructions executing in a multi-threaded processor (see, for example, the abstract) comprising: 

setting a candidate counter to a number (see, for example, column 14, lines 40-52, which 
shows setting a counter to a value); 

selecting an instruction for sampling (see, for example, column 10, lines 19-25, which 
shows selecting an instruction for sampling); 

storing information relating to the instruction (sec, for example, column 1 1 , lines 3 1 -38, 
which shows storing such information); 

determining whether all events for the instruction have occurred (see, for example, 
column 15, lines 43-49, which shows determining that all events for the instruction are 
complete). 

Chrysos further teaches decrementing the counter (see, for example, column 14, line 64 
to column 15, line 4) and filtering the information based on the thread of execution (see, for 
example, column 12, lines 1-4), but does not explicitly describe: 
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decrementing the candidate counter when all events for the instruction have occurred and 
when the instruction corresponds to a desired sampled thread. 

Nonetheless, one of ordinary skill in the art could, with predictable results, implement the 
teachings of Chrysos such that the candidate counter is decremented when all events for the 
instruction have occurred and when the instruction corresponds to a desired sampled thread. 

For example, in an analogous art, Kalafatis teaches qualifying events of interest in a 
multi-threaded processor based on the particular thread that executes the instructions (see, for 
example, column 2, lines 39-55). Kalafatis describes that such qualification provides versatility 
in reporting the event information (see, for example, column 6, lines 41-58). 

Therefore, in view of Kalafatis, it would have been obvious to those of ordinary skill in 
the art at the time the invention was made to implement the teachings of Chrysos so as to 
decrement the candidate counter when all events for the instruction have occurred and when the 
instruction corresponds to a desired sampled thread. 

Chrysos in view of Kalafatis further teaches or suggests: 

determining whether the candidate counter equals zero (see, for example, column 14, line 
64 to column 15, line 4, which shows determining that the counter underflows or overflows); and 

reporting the instruction when the candidate counter equals zero (see, for example, FIG. 
7B and column 17, lines 34-61, which shows reporting the information). 

With respect to claim 9 (original), the rejection of claim 8 is incorporated, and Chrysos 
further teaches that the information relating to the instruction represents an instruction history 
(see for example column 6, lines 48-49), and the instruction history includes information relating 
to at least one of an events value, a program counter value, a branch target address value, an 
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effective memory address value, a latency value, a number in issue bundle value, a number in 
retire bundle value, a privilege value, a branch history value and a number in fetch bundle value 
(see, for example, column 6, lines 48-49). 

With respect to claim 10 (original), the rejection of claim 8 is incorporated, and Chrysos 
further teaches that the selecting the instruction is without regard to a thread to which the 
instruction is bound (see, for example, column 14, lines 53-64). 

With respect to claim 1 1 (original), the rejection of claim 8 is incorporated, and Chrysos 
further teaches identifying a thread to which the instruction is bound when the instruction is 
selected (see, for example, column 14, lines 53-64). 

With respect to claim 12 (original), the rejection of claim 8 is incorporated, and Chrysos 
further teaches providing filtering criteria on a per-thread basis (see, for example, column 15, 
lines 21-34). 

With respect to claim 13 (original), the rejection of claim 8 is incorporated, and Chrysos 
further teaches providing a single set of filtering criteria; and, scheduling sampling among a 
plurality of threads via software (see, for example, column 15, lines 21-34). 

With respect to claim 14 (previously presented), Chrysos teaches a method of sampling 
instructions executing in a multi-threaded processor comprising: 

setting a candidate counter to a number (see, for example, column 14, lines 40-52, which 
shows setting a counter to a value); 
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selecting an instruction for sampling (see, for example, column 10, lines 19-25, which 
shows selecting an instruction for sampling); 

storing information relating to the instruction(see, for example, column 11, lines 31-38, 
which shows storing such information); 

determining whether all events for the instruction have occurred (see, for example, 
column 15, lines 43-49, which shows determining that all events for the instruction are 
complete). 

Chrysos further teaches filtering the information for events of interest (see, for example, 
column 15, lines 32-42) and filtering the information based on the thread of execution (see, for 
example, column 12, lines 1-4), but does not explicitly describe: 

determining whether the instruction includes events of interest, the events of interest 
including whether the instruction corresponds to a desired sampled thread. 

Nonetheless, one of ordinary skill in the art could, with predictable results, implement the 
teachings of Chrysos so as to determine whether the instruction includes events of interest, the 
events of interest including whether the instruction corresponds to a desired sampled thread. 

For example, in an analogous art, Kalafatis teaches qualifying events of interest in a 
multi-threaded processor based on the particular thread that executes the instructions (see, for 
example, column 2, lines 39-55). Kalafatis describes that such qualification provides versatility 
in reporting the event information (see, for example, column 6, lines 41-58). 

Therefore, in view of Kalafatis, it would have been obvious to those of ordinary skill in 
the art at the time the invention was made to implement the teachings of Chrysos so as to 
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determine whether the instruction includes events of interest, the events of interest including 
whether the instruction corresponds to a desired sampled thread. 
Chrysos in view of Kalafatis further teaches or suggests: 

decrementing the candidate counter when all events for the instruction have occurred and 
when the instruction includes events of interest (see, for example, column 14, line 64 to column 
15, line 4, which shows decrementing the counter); 

determining whether the candidate counter equals zero (see, for example, column 14, line 
64 to column 15, line 4, which shows determining that the counter underflows or overflows); and 

reporting the instruction when the candidate counter equals zero (see, for example, FIG. 
7B and column 17, lines 34-61, which shows reporting the information). 

With respect to claim 15 (original), the rejection of claim 14 is incorporated, and Chrysos 
further teaches providing a register with a bit vector representing events of interest; and 

wherein the determining whether the instruction includes events of interest further 
includes comparing the information relating to the instruction to the bit vector (see, for example, 
column 16, lines 52-55). 

With respect to claim 16 (original), the rejection of claim 14 is incorporated, and Chrysos 
further teaches that the information relating to the instruction represents an instruction history, 
and the instruction history includes information relating to at least one of an event value, a 
program counter value, a branch target address value, an effective memory address value, a 
latency value, a number in issue bundle value, a number in retire bundle value, a privileged 
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value, a branch history value and a number in fetch bundle value (see, for example, column 6, 
lines 48-49). 

With respect to claim 17 (original), the rejection of claim 14 is incorporated, and Chrysos 
further teaches that the selecting an instruction for sampling is based upon sample selection 
criteria; and 

the sample selection criteria include information relating to a desired sampled thread (see, 
for example, column 15, lines 30-35). 

With respect to claim 18 (currently amended), Chrysos teaches a multi-threaded 
processor (see, for example, FIG. 1) comprising: 

a sampling logic configured to determine whether an instruction executed in the 
processor corresponds to a desired sampled thread (see, for example, column 10, lines 19-25, 
which shows determining that an instruction is selected for sampling); 

a sampling register logic coupled to the sampling logic (see, for example, FIG. 2B); 

an instruction history register logic coupled to the sampling register logic, the instruction 
history register logic storing information relating to the instruction (see, for example, column 11, 
lines 31-38, which shows storing such information); 

a sample filtering and counting logic coupled to the sampling logic (see, for example, 
column 15, lines 32-42, which shows filtering, and column 14, line 64 to column 15, line 4, 
which shows counting). 

Chrysos further teaches filtering the information based on the thread of execution (see, 
for example, column 12, lines 1-4), but does not explicitly describe: 
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wherein the sample filtering and counting logic is replicated on a per thread basis. 

Nonetheless, one of ordinary skill in the art could, with predictable results, implement the 
teachings of Chrysos such that the sample filtering and counting logic is replicated on a per 
thread basis. 

For example, in an analogous art, Kalafatis teaches qualifying events of interest in a 
multi-threaded processor based on the particular thread that executes the instructions (see, for 
example, column 2, lines 39-55). Kalafatis describes that such qualification provides versatility 
in reporting the event information (see, for example, column 6, lines 41-58). 

Therefore, in view of Kalafatis, it would have been obvious to those of ordinary skill in 
the art at the time the invention was made to implement the teachings of Chrysos such that the 
sample filtering and counting logic is replicated on a per thread basis. 

With respect to claim 19 (currently amended), the rejection of claim 18 is incorporated, 
and Chrysos further teaches: 

a notification logic, the notification logic reporting the information relating to the 
instruction if the instruction corresponds to the desired sampled thread (see, for example, column 
6, lines 60-65). 

With respect to claim 20 (currently amended), the rejection of claim 18 is incorporated, 
and Chrysos further teaches that the sampling register logic includes a register with a bit vector 
representing events of interest; and 
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wherein the sampling logic determines whether the instruction includes events of interest 
by comparing the information relating to the instruction to the bit vector (see, for example, 
column 16, lines 52-55). 

With respect to claim 21 (currently amended), the rejection of claim 18 is incorporated, 
and Chrysos further teaches that the information relating to the instruction represents an 
instruction history (see, for example, column 6, lines 40-45), and the instruction history includes 
information relating to at least one of an events value, a program counter value, a branch target 
address value, an effective memory address value, a latency value, a number in issue bundle 
value, a number in retire bundle value, a privileged value, a branch history value and a number in 
fetch bundle value (see, for example, column 6, lines 48-49). 

With respect to claim 22 (currently amended), the rejection of claim 18 is incorporated, 
and Chrysos further teaches that the sampling register logic includes a sample selection criteria 
register storing sample selection criteria (see, for example, column 16, lines 52-55); and the 
sample selection criteria include information relating to a desired sampled thread (see, for 
example, column 15, lines 30-35). 

Conclusion 

6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Michael J. Yigdall whose telephone number is 571-272-3707. 
The examiner can normally be reached on Monday to Friday from 8:00 AM to 4:30 PM. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on 571-272-3695. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you 
would like assistance from a USPTO Customer Service Representative or access to the 
automated information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Michael J. Yigdall 
Primary Examiner 
Art Unit 2 192 

/Michael J. Yigdall/ 

Primary Examiner, Art Unit 2192 



